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Abstract 

Fast-decodable distributed space-time codes are constructed by adapting the iterative code con¬ 
struction introduced in in to the A^-relay multiple-input multiple-output channel, leading to the first 
fast-decodable distributed space-time codes for more than one antenna per user. Explicit constructions 
are provided alongside with a performance comparison to non-iterated (non-) fast-decodable codes. 

Index Terms 

Space-Time Codes, Fast-Decodability, Half-Duplex Relay Channel, Cyclic Division Algebras 

I. Introduction 

The increasing interest in cooperative diversity techniques as well as rapid growth in the field 
of multi-antenna communications motivates the investigation of flexible coding techniques for 
the multiple-input multiple-output (MIMO) cooperative channel. The tools developed in [|2l and 
[|3l provide the necessary tools to construct fast-decodable space-time (ST) codes for the A-relay 
non-orthogonal amplify-and-forward (NAF) cooperative channel with a single antenna at both 
the source and the relays. Our work extends these methods to the A-relay MIMO NAF channel, 
that is the relays are allowed to employ multiple antennas for transmission and reception. In 
addition, many ST codes for the relay scenario exhibit a high rate and hence require a high 
number of receive antennas at the destination, whereas in this work a single antenna suffices. 
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II. The MIMO Amplify-and-Forward Channel 

We consider the case of a single user communicating with a single destination over a wireless 
network. N intermediate relays participate in the transmission process. In addition, we assume 
the half-duplex constraint, that is the relays can only either receive or transmit a signal in a 
given time instance. 

Denote by n^, and the number of antennas at the source, destination, and relays, 
respectively. A superframe consisting of N consecutive cooperation frames of length T, each 
composed of two partitions of T/2 symbols, is defined, and all channels are assumed to be static 
during the transmission of the entire superframe. 

F, Hi and Gi, 1 <i < N denote 
the Rayleigh distributed channels 
from the source to the destination, 
relays, and from the relays to the 
destination, respectively. 



In a realistic scenario, Ur < Ug, the transmission process can be modeled as 

^,1 ~ ^i,l N 

T ,.2 = + 14,2 + + 114 ) , 

where Yij and Xij are the received and sent matrices, Vij and Wi represent additive white 
Gaussian noise, the matrices Bi are needed for normalization and 7 jj, 7 jj., are signal-to- 
noise (SNR) related scalars. 

From the destinations point of view, the above transmission model can be viewed as a virtual 
single-user MIMO channel as 

Yn^xn Hjij^xn^nxn Y Yn^xni 

where n = N{ns + Ur), X and Y are the (overall) transmitted and received codewords whose 
structure will take a particular form, and the channel matrix H is determined by the different 
relay paths. For more details, as well as for the remaining case we refer to flU. 
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A. Optimal Space-Time Codes for MIMO NAF Relay Channels 

Let = denote exponential equality, i.e., we write 

/(SNR) = SNR^ ^ lim = b 

■' ^ ^ SNR^oo log SNR 

and similar for <. Consider an x n MIMO channel and let ^ be a scalably dense alphabet 
p.651, Definition 2], that is for ^(SNR) its value at a given SNR and for 0 < r < min{?7,rf,n} 
we require 

|^(SNR)| = SNR^ 

lap < SNR- for a G xI(SNR), 


for instance PAM or (rotated) QAM constellations. An n x n ST code X such that 

1) The entries of any X G X are linear combinations of elements in A. 

2) On average, R complex symbols from A are transmitted per channel use. 

3) min | det(Xi — Xj)\ > k > 0 for a constant k independent of the SNR. 

Xi^Xj GX 

is called a rate-R non-vanishing determinant (NVD) code, and we say the code is full-rate if 
R = Ud- This is the largest rate that still allows for the use of a linear decoder, e.g., a sphere 
decoder, with rid antennas at the destination. 

Consider an A^-relay MIMO NAF channel. It was shown in 01 that given a rate-2?7,s NVD 
block-diagonal code X, thus where each X G X takes the form X = diagjSj})/]^ with Sj E 
Mat(2ns, C), the equivalent code 


C = Cl ■ ■ ■ Cn , Ci= Ei[l:ns,I- 2ns] [ns + 1 : 2ns, 1 : 2ns] 

achieves the optimal diversity- multiplexing tradeoff (DMT) for the channel, transmitting Q in 
the A' cooperation frame. 

It would thus be desirable to have block-diagonal ST codes which in addition achieve: 

1) Full rate Ud. The number of independent complex symbols {e.g., QAM) per codeword 
equals nd{ns + nr)N. 

2) Full rank: min rank(Xj — XA = {ris + nAN. 


3) NVD: min 

Xi^Xj&X 


Xj)p > K > 0 for a constant n. 


det(A'j 

The last condition can be abandoned at the low SNR regime without compromising the perfor¬ 
mance. For very low SNR, even relaxing on the full-rank condition does not have adverse effect, 
since the determinant criterion is asymptotic in nature. 
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B. On Fast-Decodability 

Consider a ST lattice code X = {Yl!i=i^i ■ Bi \ Zi & X n J], where k < 2n^, are 

lattice basis matrices of a rank-fc lattice A C Mat(n, C), and J C Z is finite and referred to 
as the signaling alphabet. Maximum-likelihood decoding of ST codes amounts to finding the 
codeword in X that achieves 

Z = argmin{||F - HX\\y]x&x- 

Writing bi for the vectorization of HBi, that is stacking its columns followed by separating the 
real and imaginary parts, define B = ( 6 i,..., 6 ^) and 2 : = (zi,..., Zk)'^. Each received codeword 
can thus be represented as B ■ z. Performing QR- decomposition on B, where QQ^ = I, R 
upper triangular, leads to finding 

argmin{||y - HX\\%}xex argmin{||Q'l'y - Rz\\%}^^jk = argminjUj/' - Rz\\l;}^^jk, 

where y' = Q'^y. This search can be simplified by using a sphere decoder, the complexity of 
which is upper bounded by that of exhaustive search, i.e.,hy | J|^. The structure of the matrix 
R can however reduce the complexity of decoding. A ST code whose decoding complexity is 
I J|^', k' < k — 1, due to the structure of R is called fast-decodable O. A more extensive review 
on fast-decodability can be found in [O. 

III. Iterated Space-Time Codes 

Recently, an iterative ST code construction has been proposed in [[Tl. By choosing the maps 
and elements involved in the construction carefully, the resulting code can inherit some good 
properties from the original code, such as fast-decodability or full-diversity. This makes the 
proposed method an interesting tool for constructing bigger codes from well-performing ones. 

Consider a tower of field extensions Q C F C K, with F/Q finite Galois and K/F cyclic 
Galois of degree n with Galois group F(K/F) = {a). Let 7 G F^ be such that 7 ® ^ NmK/F(K^), 
i = 1,..., n, and let C = (K/F, a, 7 ) = 0/ro^ e®K, where e®® = 7 and ke = ea{k) for all fc G K, 
be a cyclic division algebra of dimension tR over its center F. Given c = G C, the 

representation over its maximal subfield is 



CO 7(t(c„_i) ■ 


A ! C 1 —V 

Cl cr(co) 

• 7ct"“1(c2) 


-C,i_l cr(c„_2) 

■ o-^'Acq) - 
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Let r G AutQ(K) such that ra = ar and commutes also with complex conjugation, = 1 
and r(7) = 7. Fix 6 * G such that t{6) = 9. Setting X = X{x), Y = X{y) G Mat(n, C), define 
a map 


ae : (X, Y) ^ 


X 9t(Y) 
Y t{X) 


The conditions imposed on r and 6 ensure that the image of ag is an F-algebra, and is division 
if and only if 0 7^ cr(c) for all c G C. For more details on this construction method, the reader 
may consult [|T||. 


IV. Distributed Iterated Space-Time Codes 

Consider an X-relay MIMO channel. Given a ST code X C Mat(n, C), we define the 
following map / : A —)■ Mat(nX, C) 

: X ^ diag{7*(X)}^o' 

for a suitable function 7 such that = id. In the following, we will make use of this function to 
construct distributed ST codes from iterated and non-iterated codes. Often the map 7 is chosen 
to be a field automorphism, so that the determinant will correspond to a field norm and be non¬ 
vanishing with a suitable choice of fields. Here, we choose 7 = id, as in our specific examples 
the blocks composing the codeword matrices will already have the NVD property, thus no special 
modifications will be necessary. Note that if the blocks rf{X) are fast-decodable, the resulting 
block-diagonal code will also be fast-decodable [|3l. 


A. Explicit Constructions for N = 2 Relays and + Ug = 4: 


In the following, let X = 2 be the number of relays, both equipped with antennas and such 
that Ur + ris = 4. We construct three different codes, each of them with different characteristics, 
arising from the following towers of extensions: 

Cs = {Ks IFs , CTs 5 — 1) Tg “ i^gl^9 ! ; 9 Cm = (Am/Q, CTm , — ^ ) 


|2 


2 


= Fs{i) 

Kg=Fg{V5) 

|2 

|2 

Q(sX7) 

II 

|2 

2 

Q 

Q 


Km = Q«5) 
4 

Q 


<7s : i I——i 


cTg : \/5 1 —^ —\/5 


o-m : Cs Cf 
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1) The Silver code, well known to be fast-deeodable |l5l, is eonstrueted from the eyelie division 
algebra Cs and is a finite subset of 


1 

7^ 


x\y/l -\-{l+i)x^-\-{—l+2i)x4^ —X2s7f—{l—2i)x'^ — {l+i)x^ 
X2\/7—(l+2i)x3 — (l—i)x4 x^\/7—(l—i)x2 — (—l—2i)x2 


Xj G Z[f], 1 < j < 4 


Choosing 9s = —17, Tg = ag, and given set elements X = X{xi,X 2 ,X 3 ,X 4 ), Y = 
y(l/i, ?/ 2 , 1 / 3 , 1 / 4 ), we eonstruet a distributed iterated Silver eode via the map 


/(a»,(A',y))ii = 


' mxx ) 

0 


- X 

Y 

e.r,(y) 

y.W 

0 0 

0 0 

0 



0 

0 

X dsTsiY) 




. 0 

0 

Y Ts{X) . 


G Mat(8, Kg). 


Set Xg = \ Zj e J r\Z}, where a lattiee basis is given by 

{fiae, (X(l, 0 , 0 , 0 ), y( 0 , 0 , 0 , 0 )))?^,..., f{ae^ (X( 0 , 0 , 0 , 0 ), y( 0 , 0 , 0 , 

fiag^ {X{i, 0,0,0), r(0,0,0, mid, ■■■, (^(0,0,0,0), r(o, 0,0, i)))2^}. 


2) The Golden code, a well-performing ST eode introdueed in [|6||, is eonstrueted from Cg 
and eonsists of eodewords taken from the set 


1 

Ts L 


v{xi+X2bj) 1'{X3+X4UJ) 

icrg{u)(X3 +X4ag(cj)) Ug{p){xi+X2crg (oj)) 


Xj G Z[f],l < j < 4 L 


where a; = (1 + ■\/5)/2 and u = 1 + i — iu. The Golden eode, although very good in 
performanee, is not fast-deeodable without modifying the sphere deeoder used and has 
higher deeoding eomplexity than the Silver eode. 

We set 9g = 1 — i, Tg = ag. Then, for two elements X = X{xi,X 2 ,Xs,X 4 ),Y = 
Y{yi,y 2 ,y 3 ,y 4 ), the distributed iterated Golden eode is eonstrueted as 







rx egTg{Y) 

0 

0 

'^eg(X,Y) 

0 


Y rg(X) 

0 

0 

0 

o^eg{X,Y)_ 


0 

0 

X 

SgTgiY) 




. 0 

0 

Y 

rgX) J 


G Mat(8, Kg). 


Set Xg = {X]j=i \ Zj e J n Z}, where a lattiee basis Ag = {Gj}^^^ is 

{/(ae, ( 2 ^( 1 , 0 , 0 , 0 ), y( 0 , 0 , 0 , 0 )))?^,..., f{ae^ (X( 0 , 0 , 0 , 0 ), r( 0 , 0 , 0 , 1 )))^^, 
f{ae^ {X{i, 0,0,0), r(0,0,0,0)))^^,..., f{ag^ (X(0,0,0,0), y(0,0,0, i)))jg}. 
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3) Finally we also consider the fast-decodable MIDOa 4 code constructed in [|71, using Cm as 
the algebraic structure. Write C = Cs and choose {1 — C, C ~ ~ “ C^} a basis 

of 1<[Q. Setting r = | — 8/91^/“^, codewords are taken from 

XI -r^x^ -r^crmix4) -r<Tm{x3)* 

r^X2 Xj ramixa) -r^am{x4)* 
rx3 —r^x\ (Jmixi) —r^a(x2)* 
r^X4 rxg r^crm(x2) o-m(xi)* 

where for 1 < j < 4, xj = Xj{Uj_3,Uj_2,hj-i,hj) = Uj-si^ - C) + hj-2{C - C) + 
/4j_i(C^ — C^) + hjiC^ — Given an element X = X{xi, X2, X3, X4) from this set, the 
adaptation to the cooperative channel is 

/(A')?j = [^.?]€Mat( 8 ,/<■„). 

Set Xm = {Z]]=i \ Zj e J n Z}. A lattice basis Am = {Mj}]® 1 is 

{A(xi(1,0,0,0),0,0,0),...,X(0,0,0,X4(0, 0,0,1))}. 

B. Determinant and Performance Comparison 

For the carried out simulations we fix J = {±1}, the 2-PAM signaling constellation. Further, 
comparison between the constructed codes requires some kind of normalization, and we choose to 
normalize the volume of the fundamental parallelotope of the underlying lattices to be 5(A) = 1. 
We can then compare the distribution of the normalized determinants among all codewords, as 
illustrated below. In addition to the previously introduced codes, we further consider a modified 
version of the distributed iterated Silver code using Og = —1. Although this choice does not 
guarantee full-diversity in general, with 2-PAM the resulting code is still fully diverse. 



Golden 

Silver -17 

Silver -1 

MIDOa4 

Minimum del. 

4.445 • 10“® 

1.553- 10“® 

4.16 ■ lO"'^ 

bo 

H- ' 

H- ' 

0 

1 

Maximum del. 

13.871 

4.099 

14.268 

80.500 

Average del. 

1.819 

0.493 

2.007 

7.485 


The exact complexity reduction of the iterated distributed codes remains to be examined. 
It is also not necessarily obvious, that the proposed construction achieves the DMT, since the 
conditions in 01 require that the code rate is 2ns, while our example constructions all have 
code rate = 1 < 2ns. However, since they are full-rate (similarly to the codes in 0) for n^ 
antennas at the destination, we expect that they do achieve the DMT. 



X. 


eZ[C],i<j<4 
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log(Norm. Determinants) 



Fig. 1. The logarithmic distribution of the normalized determinants of all the 2^® codewords in Xg, Xm and Xs for both 
6/, = -17 and Os = -1. 



Fig. 2. Performance comparison of the above four example codes with 2-PAM signaling. The data rate is 16/8=2 bits per channel 
use (bpcu). The Silver code with 0^ = —17 has the worst performance, which is to be expected due to high peak-to-average 
power ratio stemming from the fact that |17| is not close to one. The other codes perform more or less equally. 
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